import java.util.*;

class Solution2 {
    //1.要判断两个字符串  是否是异位词 （利用排序）
    //2.还要组合 （利用容器）
    public static List<List<String>> groupAnagrams(String[] strs) {
        //先申请一个容器
        Map<String, List<String>> hashMap = new HashMap<>();
        for (String s : strs){
            char[] charArray = s.toCharArray();
            Arrays.sort(charArray);
            String key = new String(charArray);
            if(!hashMap.containsKey(key)){
                hashMap.put(key,new ArrayList<>());
            }
            hashMap.get(key).add(s);
        }
        return new ArrayList<>(hashMap.values());

    }
    public static void main(String[] args) {
        String[] strs = new String[]{"eat","tea","tan","ate","nat","bat"};
        System.out.println(Solution2.groupAnagrams(strs));
    }
}